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The Claims 
1-18. (Canceled). 

19. (Currently amended) A computer-implemented method comprising: 
receiving an identifier, 

generating, based on the identifier, a mapped identifier, 
encoding the mapped identifie r, wherein encoding the mapped identifier 
comprises: 

reversing an order of characters in the mapped identifier: 

removing, from the reversed mapped identifier, all trailing characters 
pfapartiqi^typq; 

initializing the encoded identifier with a string of one bits equal in 
number to a number of trailing characters removed from the reversed 
identifier followed bv a zero bit: 

selecting a first character from the reversed identifier; 

encoding the first character using a first coding table: 

adding, to the encoded identifier, a series of zero bits followed by 
the encoded first character: 

for each additional character in the reversed identifier. 

selecting a next character in the reversed identifier, 
encoding the next character using a second coding table, 
adding, to the encoded identifier, a series of 2ero bits 

followed bv the encoded next character: and 
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removing anv trailing rem bits and the one bit preceding the trailing 
zero bits from the encoded identifier: and 
encrypting the encoded mapped identifier. 

20. (Original) A method as recited in claim 19, wherein the identifier 
comprises one of: a file name, a folder name, and a directory name. 

2 1 . (Original) A method as recited in claim 1 9, further comprising: 
generating, based on the mapped identifier, a decasified identifier and 

coiTesponding case information; 

wherein the encoding comprises encoding the decasified identifier, and 
wherein the encrypting comprises encrypting both the encoded decasified 

identifier and the case information. 

22. (Original) A method as recited in claim 21, wherein generating the 
decasified identifier and corresponding case information comprises: 

for each character that has both an upper-case and a lower-case form, 
storing the character in upper-case form and recording in the case information 
whether the character was in upper-case form or lower-case form. 

23. (Previously presented) A method as recited in claim 22, further 
comprising: 

storing the character in upper-case form only if the character is one of a 
particular set of characters; and 
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storing the character without altering its case if the character is not one of 
the particular set of characters. 

24. (Original) A method as recited in claim 23, wherein the particular 
set of characters comprises the extended ASCII character set. 

25. (Original) A method as recited in claim 19, wherein the generating 
comprises generating the mapped identifier only if the received identifier is 
syntactically legal. 

26. (Original) A method as recited in claim 19, wherein the encoding 
comprises encoding the mapped identifier only if the received identifier is 
syntactically legal. 

27. (Canceled). 

28. (Canceled). 

29. (Original) A method as recited in claim 19, wherein generating the 
mapped identifier comprises: 

checking whether the identifier is equal to one of a plurality of illegal 
identifiers; 
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if the identifier is not equal to one of the plurality of illegal identifiers, then 
checking whether the identifier is equal to one of the plurality of illegal identifiers 
followed by one or more particular characters; 

if the identifier is not equal to one of the plurality of illegal identifiers 
followed by one or more particular characters, then using the identifier as the 
mapped identifier; and 

if the identifier is equal to one of the plurality of illegal identifiers followed 
by one or more particular characters, then using as the mapped identifier the 
identifier with one of the particular characters removed. 

30. (Original) A method as recited in claim 29, wherein the particular 
character comprises an underscore. 

31. (Canceled). 

32. (Currently amended) A method as recited in claim 12 [[31]], 
wherein the characters of a particular type are the characters that are coded to zero 
using the first coding table. 

33. (Currently amended) A method as recited in claim 19 [[31]], 
wherein the first coding table and the second coding table are Huffman coding 
tables. 
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34. (Currently amended) A method as recited in claim 19 [[31]] ? 
wherein each coding in the first coding table is the same as a corresponding coding 
in the second coding table, but the second coding table codes additional characters 
not coded by the first coding table. 

35. (Currently amended) A method as recited in claim 19 [[31]], 
wherein for the first character and each additional character, encoding the 
character only if a set of leading bits of the character are zero, and further 
comprising adding the character to the encoded identifier if the set of leading bits 
of the character are not zero. 

36. (Currently amended) A computer-implemented method as r e cit e d in 
oloim 19 comprising: 

receiving an identifier: 

generating, based on the identifier, a mapped identifier; 
encoding the mapped identifier , wherein encoding the mapped identifier 
comprises: 

reversing an order of characters in the mapped identifier; 

removing, from the reversed mapped identifier, all trailing characters 
of a particular type; 

initializing the encoded identifier with a string of one bits equal in 
number to a number of trailing characters removed from £&fm the reversed 
identifier followed by a zero bit; 

selecting a first character from the reversed identifier; 



teG©nsyoa« 6 Application No. 09/764,903 

PAGE 8/23 a RCVD AT 1 1/29/2005 12:37:52 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-6/26 * DN)S:2738300 * CSID:15093238979 * DURATION (mm-ss):05-30 



NOV 29 2005 09:42 FR 00 



15093238979 TO 15712738300 P. 09/23 



encoding the first character using a first coding table; 

adding, to the encoded identifier, a series of zero bits followed by 
the encoded first character; 

for each additional character in the reversed identifier, 

selecting a next character in the reversed identifier, 
encoding the next character using one of a plurality of 

additional coding tables, 

adding, to the encoded identifier, a series of zero bits 
followed by the encoded next character, and 

removing any trailing zero bits and the one bit preceding the trailing 
zero bits from the encoded identifieriand 
encrypting the e nended manped identifier. 

37. (Previously presented) A method as recited in claim 19, wherein 
encrypting the encoded mapped identifier comprises using a block cipher to 
encrypt the encoded identifier. 

38. (Currently amended) A method system as recited in claim 19, 
wherein encrypting the encoded mapped identifier comprises using cipher block 
chaining to encrypt the encoded identifier. 
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39. (Currently amended) A method system as recited in claim 19, 
wherein the encrypting comprises encrypting the encoded mapped identifier to 
generate, using a block cipher, a ciphertext having a fixed size. 

40-46 (Canceled). 

47. (Currently amended) One or more computer-readable media having 
stored thereon a plurality of instructions that, when executed by one or more 
processors of a computer, causes the one or more processors to perform acts 

including: 

receiving a plaintext identifier; 

generating a ciphertext by encrypting the plaintext identifier only if the 
plaintext identifier is syntactically Ugal, wherein generating the ciphertext 
comprises: 

generating, based on the plaintext iden tifier, a manned identifier, 
encoding the maimed identifier, wherein encoding the mapped 

identifier comprises: 

reversing an order of characters in the mapped identifier: 

removing, frnm the reversed mapp ed identifier, all trailing 
ch aracters of a particular type: 

initializing the encoded identifi er with a string of one bits, 
equal in number to a number of tra iling characters removed from the 
reversed identifier fo llowed bv a zero bit: 

selecting a first character from the re versed identifier: 
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encoding the first character using a first cod ing table: 
adding, to the encoded identifier, a series of zero bits 
followed by the encoded first character: 

for each additional character in the Reversed identifier, 

selecting a next character in the reversed identifier^ 
encoding the next character using a second coding 

table, 

adding, to the encoded identifier, a series of zero bits 
followed bv the encoded next character: and 
removing any trailing zero bits and the one bit preceding the 
trailing zero bits from the encoded identifier, and 
encrypting the encoded mapped identifier , and 
wherein the encrypting allows another device to verify, without decrypting 
the ciphertext, that the plaintext identifier is not identical to another plaintext 
identifier maintained by the other device. 

48. (Canceled). 

49. (Currently amended) One or more computer-readable media as 
recited in claim 47 [[48]], wherein generating the ciphertext further comprises: 

generating, based on the mapped identifier, a decasified identifier and 
corresponding case information; 

wherein the encoding comprises encoding the decasified identifier, and 
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wherein the encrypting comprises encrypting both the encoded decasified 
identifier and the case information. 

50. (Currently amended) One or more computer-readable media as 
recited in claim 47 [[48]], wherein generating the mapped identifier comprises: 

checking whether the plaintext identifier is equal to one of a plurality of 
illegal identifiers; 

if the plaintext identifier is not equal to one of the plurality of illegal 
identifiers, then checking whether the plaintext identifier is equal to one of the 
plurality of illegal identifiers followed by one or more particular characters; 

if the plaintext identifier is not equal to one of the plurality of illegal 
identifiers followed by one or more particular characters, then using the plaintext 
identifier as the mapped identifier; and 

if the plaintext identifier is equal to one of the plurality of illegal identifiers 
followed by one or more particular characters, then using as the mapped identifier 
the plaintext identifier with one of the particular characters removed. 

51. (Canceled). 

52. (Currently amended) One or more computer-readable media as 
recited in claim 47 [[51]], wherein each coding in the first coding table is the same 
as a corresponding coding in the second coding table, but the second coding table 
codes additional characters not coded by the first coding table. 
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53. (Currently amended) One or more computer-readable media as 
rooitod in olflim 48 having stored thereon a plurality of instru ctions that when 
executed bv one or more processors of a computer, c auses the one or more 
processors to perform acts including: 

receiving a plain text identifier: 

generating a ciphertext by encrypting the plainte xt identifier only if the 
plaintext identifier is syntactically legal, wherein generating the ciphertext 
comprises: 

generating, based on the plaintext identifier, a mapped identifier; 
encoding the mapped identifier, wherein encoding the mapped 
identifier comprises: 

reversing an order of characters in the mapped identifier, 

removing, from the reversed mapped identifier, all trailing 
characters of a particular type; 

initializing the encoded identifier with a string of one bits 
equal in number to a number of trailing characters removed from 
form the reversed identifier followed by a zero bit; 

selecting a first character from the reversed identifier; 

encoding the first character using a first coding table; 

adding, to the encoded identifier, a series of zero bits 
followed by the encoded first character; 

for each additional character in the reversed identifier, 

selecting a next character in the reversed identifier, 
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encoding the next character using one of a plurality of 

additional coding tables, 

adding, to the encoded identifier, a series of zero bits 
followed by die encoded next character; and 
removing any trailing zero bits and the one bit preceding the 
trailing zero bits from the encoded identifier^and 
en^- ypting the ftnmrted mapped identifier; ar>d 
... hfHr -^n p „11o WS ^ ^vice to vmfv without decrypting 
riptotart. th ? t ft™ plaintext identifier is not identical to another plainly 
identifier mar gined bv th* other device. 

54. (Currently amended) One or more computer-readable media as 
recited in claim 47 [[48]], wherein encrypting the encoded mapped identifier 
comprises using a block cipher to encrypted the encoded identifier. 

55-59 (Canceled). 

60. (Currently amended) One or more computer-readable media having 
stored thereon a plurality of instructions that, when executed by one or more 
processors of a computer, causes the one or more processors to perform acts 

including: 

receiving a plaintext directory entry; 

verifying that the plaintext directory entry is syntactically legal; 
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encrypting the plaintext directory entry only if the plaintext directory entry 
is gyntartiraTly lega l ^wherein encrypting the plaintex t directory entry comprises: 

generating based on the plaintext dire ctory entry, a mapped 
identifier: 

encoding the mapped identifier, wherein e ncoding the mapped 

identifier comprises: 

reversing an order of characters in the mapp ed identifier; 
removing, from the reversed map ped identifier, all trailing 
characters of a particular type: 

initializing the encoded identifier with a string of one bite 
equal in number to a number of trailing cha racters removed from the 
reversed identifier followed bv a zero bit; 

selecting a first character from the reversed identifier; 
encoding the first character using a first coding table: 
adding, to the encoded identifier, a series of zero bits 
followed bv the encoded first character: 

for each additional character in the reversed identifier, 

selecting a next character in the reversed identifier, 
encoding the next character using a second coding 

table. 

adding, to the encoded identifier, a serie s of zero bits 
followed bv the encoded next character; and 
removing any trailing zero bits and the one bit preceding the 
trailing zero bits from the encoded identifier; and 
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encryp ting the encoded mapped identifier ; 
communicating the encrypted directory entry to another device; and 
wherein the encrypting allows the other device to verify, without 

decrypting the encrypted directory entry, that the directory entry is not identical to 

any other directory entry maintained by the other device. 

61. (Original) One or more computer-readable media as recited in claim 
60, wherein the computer is part of a serverless distributed file system. 

62. (Original) One or more computer-readable media as recited in claim 
60, wherein the plaintext directory entry comprises a file name, 

63. (Original) One or more computer-readable media as recited in claim 
60, wherein the plaintext directory entry comprises a directory name. 

64. (Original) One or more computer-readable media as recited in claim 
60, wherein the plaintext directory entry comprises a folder name. 

65-68. (Canceled). 
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69. (Currently amended) One or more computer-readable media as 
recited in claim 60 [[67]], wherein encrypting the plaintext directory entry further 
comprises: 

generating, based on the mapped identifier, a decasified identifier and 

corresponding case information; 

wherein the encoding comprises encoding the decasified identifier, and 
wherein the encrypting comprises encrypting both the encoded decasified 

identifier and the case information. 

70. (Currently amended) One or more computer-readable media as 
recited in claim 60 [[67]], wherein generating the mapped identifier comprises 
generating the mapped identifier only if the received plaintext directory entry is 
syntactically legal. 

71. (Currently amended) One or more computer-readable media as 
recited in claim 60 [[67]], wherein the encoding comprises encoding the mapped 
identifier only if the received plaintext directory entry is syntactically legal. 

72. (Currently amended) One or more computer-readable media as 
recited in claim 60 [[67]], wherein generating the mapped identifier comprises: 

checking whether the plaintext directory entry is equal to one of a plurality 
of illegal identifiers; 
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if the plaintext directory entry is not equal to one of the plurality of illegal 
identifiers, then checking whether the plaintext directory entry is equal to one of 
the plurality of illegal identifiers followed by one or more particular characters; 

if the plaintext directory entry is not equal to one of the plurality of illegal 
identifiers followed by one or more particular characters, then using the plaintext 
directory entry as the mapped identifier; and 

if the plaintext directory entry is equal to one of the plurality of illegal 
identifiers followed by one or more particular characters, then using as the mapped 
identifier the plaintext directory entry with one of the particular characters 
removed, 

73. (Original) One or more computer-readable media as recited in claim 
72, wherein the particular character comprises an underscore. 

74. (Canceled). 

75. (Currently amended) One or more computer-readable media as 
recited in claim 60 [[74]], wherein each coding in the first coding table is the same 
as a corresponding coding in the second coding table, but the second coding tabic 
codes additional characters not coded by the first coding table. 
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76. (Currently amended) One or more computer-readable media as 
recited in claim 60 [[74]], wherein the characters of a particular type are the 
characters that are coded to zero using the first coding table. 

77. (Currently amended) One or more computer-readable media as 
recited in claim 60 [[74]], wherein the first coding table and the second coding 
table are Huffman coding tables. 

78. (Currently amended) One or more computer-readable media as 
recited in claim 60 [[74]], wherein each coding in the first coding table is the same 
as a corresponding coding in the second coding table, but the second coding table 
codes additional characters not coded by the first coding table. 

79. (Currently amended) One or more computer-readable media as 
recited in claim 60 [[74]], wherein for the first character and each additional 
character, encoding the character only if a set of leading bits of the character are 
zero, and further comprising adding the character to the encoded identifier if the 
set of leading bits of the character are not zero. 

80. (Currently amended) One or more computer-readable media as 
recited in claim 60 [[67]], wherein encrypting the encoded mapped identifier 
comprises using a block cipher to encrypt the encoded identifier* 
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81 . (Original) One or more computer-readable media as recited in claim 
60, wherein the encrypting further comprises generating, using a block cipher, the 
encrypted directory entry having a fixed size, 

82-87 (Canceled), 
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